Solving Linear Diophantine Equations Using the Geometric Structure of the Solution Space

نویسندگان

  • Ana Paula Tomás
  • Miguel Filgueiras
چکیده

In the development of algorithms for finding the minimal solutions of systems of linear Diophantine equations, little use has been made (to our knowledge) of the results by Stanley using the geometric properties of the solution space. Building upon these results, we present a new algorithm, and we suggest the use of geometric properties of the solution space in finding bounds for searching solutions and in having a qualitative evaluation of the difficulty in solving a given system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving integral equations of the third kind in the reproducing kernel space

A reproducing kernel Hilbert space restricts the space of functions to smooth functions and has structure for function approximation and some aspects in learning theory. In this paper, the solution of an integral equation of the third kind is constructed analytically using a new method. The analytical solution is represented in the form of series in the reproducing kernel space. Some numerical ...

متن کامل

The solving linear one-dimemsional Volterra integral equations of the second kind in reproducing kernel space

In this paper, to solve a linear one-dimensional Volterra  integral equation of the second kind. For this purpose using the equation form, we have defined a linear transformation and by using it's conjugate and reproducing kernel functions, we obtain a basis for the functions space.Then we obtain the solution of  integral equation in terms of the basis functions. The examples presented in this ...

متن کامل

USING PG ELEMENTS FOR SOLVING FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS

In this paper, we use Petrov-Galerkin elements such as continuous and discontinuous Lagrange-type k-0 elements and Hermite-type 3-1 elements to find an approximate solution for linear Fredholm integro-differential equations on $[0,1]$. Also we show the efficiency of this method by some numerical examples  

متن کامل

Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation

Introduction Fractional differential equations (FDEs)  have  attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme  may be a good approach, particularly, the schemes in numerical linear algebra for solving ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997